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(54) Concurrent memory control for turbo decoders 



(57) The concurrent memory control turbo decoder 
solution of this invention uses an interleaved forward- 
reverse addressing with a single port memory and a sim- 
plified scratch memory. This invention computes beta 
state metrics for a sliding window and stores them in a 
scratch memory in a first addressing order (1000). For 
each sliding window, this invention computes alpha 
state metrics for the sliding window/ reads beta state 



metrics from the scratch memory in the addressing or- 
der of the current repetition (1 005) and combines alpha 
state metrics and beta state metrics in an extrinsic block. 
This invention then computes beta state metrics for a 
next sliding window and stores the data scratch memory 
in the addressing order of the current repetition. The ad- 
dressing order is toggled .(1 001) for the next repetition 
(1 004) until a frame of data is decoded. 
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Description 

TECHNICAL FIELD OF THE INVENTION 
5 [0001] The technical field of this invention is turbo decoders used in forward error correction. 
BACKGROUND OF THE INVENTION 

[0002] Turbo codes are a type of forward error correction code with powerful capabilities. These codes are becoming 
10 widely used in many applications such as wireless handsets, wireless base stations, hard disk drives, wireless LANs, 
satellites, and digital television. Turbo codes consist of a concatenation of convotutional codes, connected by an in- 
terleaver, with an iterative decoding algorithm. 

[0003] An example of a prior art rate 1/3 parallel-concatenated encoder is shown in Figure 1 . 

[0004] Input data stream 100 (x m ) is supplied unmodified to multiplexer 104 at input 106. The two Recursive Sys- 

15 tematic Convolutional (RSC) encoders 1 02 and 1 03 function in parallel to transform their respective input bit streams. 
After transformation by RSC encoders 102 and 103, the resulting bit streams are supplied to multiplexer 1 04 at inputs 
1 07 and 1 08, respectively. Block 101 is an interieaver (I) which randomly re-arranges the information bits to decorrelate 
the noise for the decoder. RSC encoders 102 and 103 generate respective p0 m and p1 m bit streams. Multiplexer 104 
reassembles these x m , p0 m and p1 m bit streams into a resulting output bit stream 105 (xq, p0 0 and p1 0 ...). 

20 [0005] Figure 2 illustrates a functional block diagram of a prior art turbo decoder 200. Iterative turbo decoder 200 
generates soft decisions from a pair of maximum-a-posteriori (MAP) blocks 202 and 203. Each iteration requires the 
execution of two MAP decodes to generate two sets of extrinsic information. The first MAP decoder 202 uses the non- 
interleaved data as its input and the second MAP decoder 203 uses the interleaved data from the interieaver block 
201 as its input. The MAP decoders 202 and 203 compute the extrinsic information as: 

25 

Pr(x n = 1IR?) 

W n = log-^ li [1] 

Pr(x n = 0IR") 

30 where: R^ = (R 0 , Ri , ... R n ) . which are the received symbols. MAP decoders 202 and 203 also compute the a posteriori 
probabilities: 

Pr(x n = 1IR/ 1 ) = — ^ Z Pr(x n =i : S n =m\ S n .^m) [2] 

Pr(RV) 
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where: S n is the state at time n in the trellis of the constituent convolutional code. 
[0006] The terms in the summation can be expressed in the form 



Pr(X n =i, S n =m', S^-m) = a n .-,(m) V n (m, m')p n (m') [3] 



where: the quantity 



Yn ( m > m ') = Pr(S n =m' : x n =L R n IS fr1 =m) [4] 



is called the branch metric, the quantity 



a n (m') = Pr(S n =m\ R? ) [5] 



is called the forward (or alpha) state metric, and the quantity 



p n (m') = Pr (R„*ri S n =m') [6] 
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C 



is called the backward (or beta) state metric 

computed recursively by forward and backward recursions given by ^ ^ *"* «"* ^ 

cc r (m 1 ) = 2 (m) Yn (m,m % ) [7] 
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Pr-i (m) = s p r (m 1 ) Yn (m, m' ) 
m\ i 



[8] 



[0008] The slicer 207 completes the re-assembling of the output bit stream 208 (Xo , x, ... x ,) 

[0010] Without sliding windows, the frame size of the block would contain n x s x d - 327 29fi hir« urn, 
windows, the processing involves rx s x d = 81 92 bits whereris12fi n Mr K tl m 327,296 bits. WUh sliding 

reduced through the use of sliding windows * ^ mem0ry & ' Ze re ^ lrem ^ts are greatly 

r r: =s see =-~ 2 - — ih ~ ~ 

ITgZSL P " metr '° S a ' e e ' 0rl,d beeause Mn " 8ic bl ° ck 305 — «• «■» as «ooZ 



Table 1 



45 



50 



55 



Main Memory Size 


Number of Bits 




5120X8=40,960 


p 0 


5120X8=40,960 


Pi 


5120X8=40,960 


A 0 


5120X8=40,960 


Ai 


5120X8=40,960 


1 


5120x13=66,560 


s x 


176X45X4=31,680 




2550X8=20,480 


P 3 


2560x8=20,480 
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Table 1 (continued) 



Main Memory Size 


Number of Bits 


Totals 


344,000 bits 



r0014l The size of the beta state metric memory can also be reduced by using the sliding block implementation. The 
Lockof sle n is broken into smaller pieces of size r shown in Figure 4. Each smaller block of size , r cjJk he reliability 
size can be processed independently of each other by adding a prolog section of size p to each block of r 
0015] The Ha ng window block is shown in Figure 5. The reliability size 501 is r. The prolog size502 « p and « 
Lsuali equal to 4 times to 6 times the constraint length. Upon setting all the state metrics to a zero and then execu ing 
the pK the resulting state metric has a high probability of being in the correct state. This b 

The size of the beta state metric memory will drop to r x 8 x d. Note that the state metrics for the beta prolog section 



[00161 Te turbo decoder controller is required to process an entire frame of data. If the frame *JW.*™"™« 
' 5 Le Processed into k smaller pieces or sub-blocks as shown in Figure 6. Each sub-block such as 600 or 601 consists 
S fo " stding windows in this example. Of course, other groupings of sliding windows could have be en used. 
mm The beta sub-block must be processed and stored before the alpha and extnnsic (labeled ext in Figure 6) 
Lub-Wocks can start Therefore, it takes some amount of time units to process k sub-blocks. Each sub-block cons.s s 
onour slSng widows that are shown in Figure 7 and Figure 8. The arrows represent the processing , DrM»- 
20 the abbrSon for the reliability section for beta and PBx is the abbreviation for the prolog section for beta. Figure 8 

^IffiT^SSU d simultaneously, the data memories must be a, 

Lessed twTe Unfortunately, the addresses are different thus requiring a dual port ^^^SSSTS: 
usino a single port main memory combined with a combination of scratch memory blocks. Such implementations are 
25 hampered by the Complexity involved in meeting the required addressing order. The scratch memory ^ would include 
fouTseparate memory blocks, one for each sliding window. Each of the scratch memory blocks would have 176 ad- 
dr LSTca"o"s;7he sum of the maximum sizes for reliability and prolog. Each one of the four scratch memory 
blocks would store the data for one of the four alpha sliding windows. 

moi9] T he difficulty with this solution is that the beta data is written to the scratch memones m a reverse order and 
30 he aloha data is read in a forward order. This would require two memories for each sliding w.ndow to msure that the 
data is being p ocessed correctly During processing of the first sub-block, one of the memories ,s P^™?™"o„ 
Durinq processing of the second sub-block, the full memory is read from for alpha process.ng and the other memory 
I writte'n ^to for Zre alpha processing. During the processing of the next sub-b,ock, the <*^^£Z£^ 
reversed. Th.s technique is call ping-ponging of memories. The memories are ping-ponged unfl each sub-block has 

S'rconventiona. tunoo decoder using the dual port main memory approach is illustrated ir .Figure 9^ Blocks of 
data to be decoded 900 come from the digital signal processor (DSP) to the main memory 9^ Ma,n memory 902 is 
a ua^port RAM. Memory control block 901 generates both addresses 911 for main 

the beta RAM 907 Data is passed to the alpha metrics block 904 and the beta metncs block 90o from two separate 
40 oorts o ^1 memovT02 Beta metrics block 905 writes its output to beta RAM 907 and the alpha metncs block 904 
lZ:l™:Z™™Zo tne extrinsic block 909. Because the output of beta metrics block 905 , use d in t e order 
described in Figures 6 and 7, a ping-pong beta RAM of a full 8-b.ock s,ze must be used. The muttiplexe ^ 
interface between the. eight separate portions of beta memory 907 and extnnsic block 909. Extrinsic block 909 com 

Dletes computation of metric output parameters 91 0 W nj . 

45 m£\ To avoid loss of processor cycles, the conventional turbo decoder system of Figure 9 requires a dual port 
main memory 902 having an array size almost double the size of a single port memory. It also requires an e^h -block 
be'L memo? 907 because of the order in which beta metrics output is used in comparison to the order in which the 
alpha metrics output is used in computing output extrinsic data 91 0 W nj . 

50 SUMMARY OF THE INVENTION 

[0022] This invention is a concurrent memory control solution for tunbo decoders. A tour-sliding windows preferred 
embodiment requires only a single port main memory, a scratch memory and a fou.b.ock t*uw This , in 
contrast to conventional turbo decoders which would employ a dual port main memory and an eight block size ping 
55 lone St ^emoTDuring each cycle, one read and one write operation must happen for the scratch mernone s If a 
part^uSr location^ memory, has been read, then that iocation is free. The next write cycle can use that location ,o 



store its data. 
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Saf \^IZ° Ce T 9 T^I!^ b£ta SUb " b '° Ck thS data mem0rfes for the systematic, parities, and a-priori are 
read. The reliability portion of this data is written into the scratch memory in a reverse order After the beta sub-block 

EES!" TT' I" 6 a ' Pha reliabiHty ^ IS '° aded int ° the SCratCh RAM > but not the aThl pVoS dafa The 

* Sored in Ze^K^rl ^ WhiCh ^ a ' Ph3 Pr0l ° 9 data is read from the data and the data 

tSh 2 T I T 8 maximum s,ze of each of scratch memories is equal to the maximum sum of the 

'oTr 2 S22£T S0 ' Uti0n ^ addreSSin9 reqUireme - f ° r d «* -verse addTe^g 

BRIEF DESCRIPTION OF THE DRAWINGS 

70 

[0024] These and other aspects of this invention are illustrated in the drawings., in which: 
Figure 1 illustrates the high level functional block diagram of a prior art turbo decoder; 
' 5 Figure 2 illustrates a lower level functional block diagram of a prior art turbo decoder; 

Figure 3 illustrates a functional block diagram of a prior art MAP decoder; 

Figure 4 illustrates breaking a block of size n into sliding window blocks of size r according to the prior art; 
Figure 5 illustrates the make-up of a prior art beta sliding block; 

Figure 6 illustrates the prior art processing of beta and alpha sub-blocks versus time; 
25 Figure 7 illustrates the prior art processing of four beta sliding windows in parallel; 

Figure 8 illustrates the prior art processing of four alpha sliding windows in parallel; 

dlcodef; il,US,rateS Pri ° r ° f Pin9 " P ° n9 SCraTCh " 3 '-hiding-windows conventional turbo 

Figure 1 0 illustrates the physical address order of scratch RAM in a first embodiment of this invention; 

Figure 1 1 illustrates the processing of four beta sliding windows in parallel for a second embodiment of this inven- 

Figure 1 2 illustrates the physical address order of scratch RAM for the second embodiment of this invention; 
^ Figure 1 3 illustrates the processing of beta and alpha sliding windows versus time; and 

Figure 14 illustrates the concurrent memory control of this invention with interfacing for main memo™ scratch 
memor.es and beta memory in a f our-sliding-windows turbo decoder. memory, scratch 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

45 

aSSUmed} R9Ure 1 ° H,UStrateS thS ^ Sical address ^ of scratch RAM for the 
prei erred embodiment. Beta processing state takes a maximum of 

50 ((128+48)x4)+12 = 716 cycles [9] 

and the alpha prolog processing state takes 

55 (48x4)+8 = 200 cycles. ri Q j 

res 0 pe 6 ctJsta!e 2 s. lerm eqUati ° n 9 ™* *" 8 ,n SqUati ° n 10 arise from the extra to setup the 
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[0027] The 4 factor in equation 9 represents the number of sliding windows in this implementation. The main data 
memories are read (128+48)x4) = 704 times and the scratch memories are written (128x4) = 512 times during the beta 
processing state. The beta prolog data is not stored in the scratch memories during the beta processing state. 
[0028] The problem of the write and read order is solved with the addition of virtual addresses. The virtual addresses 

5 for the beta are always indexed in the reverse order and the virtual addresses for the alpha are always indexed in the 
forward order. But the physical addresses are mapped depending on signal addr_f lip. Referring to Figure 1 0, the binary 
signals addrjlip 1 000 : addr_flip 1 001 . addrjlip 1 002 toggle for each sub-block which causes the write and read order 
to change. When addrjlip is a 0, the physical addresses for both beta writes and alpha reads accesses the memory 
in reverse order 1 004. When the addrjlip state is a logic 1 , the physical addresses will access the memory in forward 

10 order 1005. This addressing scheme allows the scratch memory to be implemented with only one memory. There is 
one scratch memory for each of the four sliding blocks. This technique is also used for the beta state metric memory. 
[0029] The disadvantage of the above addressing scheme is that it takes cycles. The MAP decoder is not being used 
during the 200 cycles it takes to store the alpha prolog data. This is a waste of 21 .8% of the cycles. 
[0030] Referring to Figure 11 , the alpha prolog data for sliding window 1 (PA1) 1100 is part of the beta reliability data 

15 for sliding window 0 (RB0) 1101. Storing this data to the scratch memories during the beta processing state eliminates 
this function in the alpha prolog state. This eliminates 71 6+200 = 915 cycles from the alpha prolog state. This technique 
obviates the need for only three of the four alpha prolog sections because the data for the first alpha prolog sliding 
window (PA0) 1102 is not available during the beta processing state. 

[0031] Further, the physical addressing in Figure 10 will not function properly with this solution. Writing the prolog 
20 alpha sections early in the beta processing state overwrites the previously stored reliability data from the last sub- 
block. This overwriting cannot be allowed because it causes the MAP decoder to function improperly. 
[0032] Figure 12 shows a solution which avoids this difficulty. The scratch memory is divided into two regions. One 
region 1200 is for the reliability data and the other region 1201 is for the prolog data. The reliability region 1200 is 
controlled in a similar fashion as described above. The only difference is that the reliability address pointer is not allowed 
25 to go into the prolog address region 1201 . The reliability address is still controlled by the addrjlip signals 1202 : 1203 
and 1204, as shown in Figure 12. 

[0033] A second address pointer for prolog address region 1201 is added. The reading and writing of data to the 
prolog address region 1201 is simpler than to the reliability address region 1200. The reading and writing of prolog 
data with respect to time never overlap with each other as shown in Figure 13. Both the alpha and beta prolog data 

30 are read and processed at the beginning of the state 1300. The beta prolog data is not stored in the alpha scratch 
RAMs. Once the alpha prolog section has finished executing, then the prolog section is free in the scratch memory. 
When the beta starts the beta reliability section during time frame 1301 , this data is stored twice, once in the current 
sliding window reliability address region 1200 and then in the next sliding window prolog address region 1201. The 
first part of the beta reliability data is the alpha prolog address region 1201 forthe next sub-block as shown in Figure 11. 

35 [0034] This requires a new memory addressing technique with two writes and one read operation every cycle during 
the critical part of the reliability section. There are four scratch memories, one for each of the alpha sliding windows. 
Offsetting the three accesses to a single memory by one cycle allows this system to perform properly. Therefore, three 
out of the four scratch memories are accessed during every cycle. Each one is accessed only once, therefore, allowing 
the physical implementation of the memory to be simple. 

40 [0035] This new technique requires 71 6+56 = 772 cycles. This is a savings of 1 44 cycles over the number of cycles 
required in the first embodiment of the invention. These 144 cycles become significant when summing the number of 
cycles it takes to complete a turbo decode. For example, if the frame length is 5114 and 10 iterations are performed, 
each turbo decode requires the following number of cycles shown in Table 2. 

[0036] The second embodiment of this invention requires fewer cycles compared to the first embodiment. That is a 
45 13.3% cycle improvement. 



Table 2 



State 


Equation for Second 
Embodiment 


Number of Cycles for First 
Embodiment 


Number of Cycles for 
Second Embodiment 


Determine sliding 
windows pointers 


(1 0+1 )X4 


44 


44 


beta. alpha, extrinsic 
processing 


(10+1)((128+48)X4+12) 


7876 


7876 


load alpha prolog datafor 
sliding window '0' 


(9)((48x1)+8)+(2x3) 




510 
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Table 2 (continued) 



State 


Eauation for Sprnnri 

i — \j l—* Hull 1 w 1 W w W 1 1 \J 

Embodiment 


iMumoer ot oycies for First 
Embodiment 


Number of Cycles for 
Second Embodiment 


4 Sliding Windows 


(9)((48x4)+8)4-(2x3) 


1806 




wait for extrinsics 


(10X1)+(1X2) 


12 


12 


start new sub-block 


11X1 


"~ 11 " 


- 11 


wait for stopping criteria 


10 


10 


10 


Total per MAP decode 


m 


9 : 759 


8,463 


Total per Iteration 


i=2xm 


19,518 


16 s 926 


Total per 10 iterations 


10x/ 


195,180 


169 ; 260 



I rZlL J " h h " ,UStra, r i f bl0Ck diaaram of a MAP decoder architecture using the concurrent memory control of 
a preferred embodiment of this invention. This preferred embodiment is a four-sliding-windows architecture which 
requires four scratch memories and four beta memories. Four sliding window data is efficiently processed in a four- 
cycle beta melr.es block architecture. Figure 14 is an expanded view of Figure 3, showing blocks of data to be decoded 
1400 coming from the d.grtal signal processor (DSP) to main memory 1402. Concurrent memory controller 1401 pro- 
RAM 41 1 !° r "IT mSm0ry 1 4 ° 2 ' addresses 1 41 2 for scratch ™mory 1 403 and addresses 1 406 for beta 

miri K, 1404 bS,a metriCS b '° Ck 1405 b0th interface with the scratch memory 1403 Beta 

metrics block 1405 writes to scratch memory 1403 and alpha metrics block 1404 reads from scratch memory 1403 

Concurrent memory interface controller 1401 controls all memory operations in main memory 1402, scratch memory 

1 ° f T , R v M 1 407 ■ SCrat?h mSm0ry 1 403 45 bit scratch memor V wo7ds consisting TyTem 

ahc bits (8), parity b,ts (8X2=1 6), a-priori bits (8) and interleave data (13). The interieaver data is the extrinsic daTa 
address used when storing the extrinsic information. Concurrent memory controller 1401 drives the flow of data ac- 

IZZ m I?^;?" ° f R9UreS 10 thr ° U9h 12 ' 11 Derforms contro1 and address generation for all three memory 
k ^ £ 408 Pr ° VldeS imerfaCe b£tWeen the '^separate portions of beta memory 1407 and the extrinste 
block 1 409. Extrinsic block 1 409 completes computation of the metric output parameters 1 41 0 W ■ 
[0038] Turbo coders are becoming widely used in many fields of communications. Turbo decoders are iterative de- 
coders which execute the MAP decoder twice per iteration. The typical number of iterations ranges from 6 to 12 It fc 
mportant to reduce the cycle count per decode which improves the system performance. A novel approach to limiting 
the number of memories required and a method of controlling the memories efficiently is described here Most of the 
alpha prolog data and all of the alpha reliabi.ity data is folded into the cycles required to generate the beta state metrics 
This reduces the cycle count of the decode. 



Claims 



1 . A method of turbo decoding comprising the steps of: 

computing beta state metrics for a sliding window of data. 

storing said beta state metrics for the sliding window of data in a scratch memory in a first addressing order- 
then repetitively for each sliding window y ' 
toggling a current addressing order for a current repetition between the first addressing order and a second 
addressing order said second addressing order being opposite to said first addressing order 
computing alpha state metrics for the sliding window of data, 

reading beta state metrics from the scratch memory in the addressing order for the current repetition 
combining the computed alpha state metrics and the recalled beta state metrics in an extrinsic block ihereby 
producing extrinsic outputs, y 
computing beta state metrics for a next sliding window of data. 

storing said beta state metrics for the next sliding window of data in a scratch memory in the addressing order 
of the current repetition; ' 

until a frame of data including a plurality of sliding windows is decoded. 
2. The method of turbo decoding of claim 1 , wherein: 
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the step of toggling an addressing order for a current repetition includes toggling a digital state of an address 
flip bit controlling an order of mapping of a virtual address to a physical address, wherein storing said beta 
state metrics always occurs in a third addressing order in virtual memory addressing and reading said beta 
state metrics always occurs in a fourth addressing order in virtual memory addressing, the fourth addressing 
order opposite to said third addressing order. 

A method of turbo decoding comprising the steps of: 

providing a plurality of scratch memories, each of said scratch memories having a reliability portion and a 
prolog portion, the plurality of scratch memories employed in a predetermined circular order; 
computing beta state metrics for an initial sliding window of data, 

simultaneously storing said beta state metrics for the sliding window of data in the reliability portion of a current 
scratch memory in a first addressing order and in the prolog portion of a next succeeding scratch memory in 
a second addressing order; 

then repetitively for each sliding window 

toggling a current addressing order for a current repetition between the first addressing order and a third 
addressing order, said third addressing order being opposite to said first addressing order, 

computing alpha state metrics for a current sliding window of data, 

reading beta state metrics from the prolog portion of the current scratch memory in a fourth addressing order, 
the fourth addressing order opposite to the second addressing order, 

reading beta state metrics from the reliability portion of the current scratch memory in the current addressing 

order, 

combining the computed alpha state metrics and the recalled beta state metrics in an extrinsic block thereby 
producing extrinsic outputs, 

computing beta state metrics for a next sliding window of data : 

simultaneously storing said beta state metrics for the next sliding window of data in the reliability portion of 
a next succeeding scratch memory in an addressing order opposite to the current addressing order and in the 
prolog portion of a second succeeding scratch memory in the second addressing order; 
until a frame of data including a plurality of sliding windows is decoded. 

The method of turbo decoding of claim 1 , wherein: 

the step of togcMng an addressing order for a current repetition includes toggling a digital state of an address 
flip bit controlling an order of mapping of a virtual address to a physical address, wherein storing said beta 
state metrics in a reliability portion of a scratch memory always occurs in a fifth addressing order in virtual 
memory addressing and reading said beta state metrics from the reliability portion of a scratch memory always 
occurs' in a sixth addressing order in virtual memory addressing, the sixth addressing order opposite to said 
fifth addressing order. 

A turbo decode apparatus comprising: 

a main memory storing data to be turbo decoded; 

a beta metrics block connected to said main memory for forming beta metrics from data recalled from said 
main memory; 

a set of a plurality of scratch memories connected to said beta metrics block for storing said beta metrics, each 
scratch memory having a prolog section and a reliability section; 

an alpha metrics block connected to said set of scratch memories for forming alpha metrics from data recalled 
from the scratch memories; 

a beta metrics memory connected to said beta metrics block storing beta metrics formed by said beta metrics 
block, said beta metrics memory having a plurality of sections; 

a multiplexer having a plurality of inputs each connected to a corresponding one said beta metrics memory 
and an output outputting data recalled from a selected one of said sections of said beta metrics memory; 
an extrinsic block connected to said alpha metrics block and said multiplexer for forming extrinsic outputs; and 
a concurrent memory interface controller connected to said main memory, said set of a plurality of scratch 
memories and said beta metrics memory, said concurrent memory interface controller generating addresses 
whereby said beta metrics block writes to said prolog section of a first scratch memory in a first addressing 
order, said beta metrics block writes to said reliability section of a next following scratch memory is a second 
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alternating addressing order said alpha metrics reads from a second following scratch memory in a third 
addressing order opposite to said first addressing order, and said alpha metrics reads from a third following 
scratch memory in a fourth alternating order opposite to said second alternating order. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



9 



EP 1 261 139 A2 



x 0 . 



. 100 



106 



102 



RSC 
ENC00ER 0 



107 

P°Q P°n-1 / 




108 

pjo PVl / 



FIG. 1 

(PRIOR ART) 



MULTIPLEXER 
M04 



105 



200 

X X ^_ } 1— . >— ♦ 

P0*0 P°'n-1 



201 



Pl'O P 1 'n-1 



I 



202 



MAP 


w 0 




1 


DECODER 


209 



INTERLEAVER 



203 




2 



MAP 


210 


I- 1 


DECODER 


— 

«1 



204 



DE- INTERLEAVER 



FIG. 2 

(PRIOR ART) 



x n-1 



A PRIORI 
INPUTS 




304 



BETA 


RAM 


BLOCK 






EXTRINSIC 


BLOCK 



\ 

305 



FIG. 3 

(PRIOR ART) 



306 



EXTRINSIC 
OUTPUTS 



10 



« 



EP 1 261 139 A2 



n 




FIG. 4 

(PRIOR ART) 



RELIABILITY 
SECTION (r) 

501 

!v_ 



PROLOG 
SECTION (p) 

502 



FIG. 5 

(PRIOR ART) 



600 

S 

BETA 0 



601 



BETA 1 



ALPHA 0 



EXTR 0 



BETA 2 



ALPHA 1 



EXTR 1 



o o o 



BETA k-1 



o o o 



ALPHA k-2 



ALPHA lc-1 



o o o 



EXTR k-2 



EXTR k-1 



FIG. 6 

(PRIOR ART) 
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